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1 Introduction 

To each simple Lie algebra g there is associated a polynomial invariant (L) of 
oriented links in with components labelled by irreducible finite-dimensional 
representation of g, see ^H], [H] and references therein. Suitably normalized, 
the invariant takes values in Z[g,(/~^]. 

We conjecture that, for each simply-laced 5, the invariant (L) admits a cate- 
gorification: there exists a bigraded homology theory of labelled links 



In the first nontrivial case — when g is s[(2) and all components of L are la- 
belled by its defining representation — this theory was constructed in [HI- An 
oriented surface cobordism S C between links Li and L2 induces a homo- 
morphism TLlS) : Ti.{Li) — > Ti.{L2), well-defined up to overall minus sign, see 
0, [3]. These homomorphisms fit together into a functor from the category of 
link cobordisms to the category of bigraded abelian groups and group homo- 
morphisms (with identifications f = —f for each homomorphism) . Likewise, 
the theory Tig should extend to a functor from the category of oriented framed 
cobordisms between framed links to the category of bigraded abelian groups 
and group homomorphisms, with it identification. For s[(2) and its defining 
representation the framing can be hidden, but not, apparently, in the general 



?^g(L) = ©„-ezW;'^(^) 



with (L) as the Euler characteristic, 
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case. Components of links and link cobordisms should be labelled by irreducible 
representations of g. 

The homology of the unknot labelled by an irreducible representation V should 
be a commutative Frobenius algebra of dimension dim(y), since the cate- 
gory of link cobordisms contains a subcategory equivalent to the category of 
2-cobordisms between 1-manifolds (not embedded anywhere). This algebra 
should be, in addition, graded, and its graded dimension should equal the 
quantum dimension of V. When V is the k-th. exterior power of the defin- 
ing representation of s[(n), this algebra is going to be the cohomology of the 
Grassmannian of /c -dimensional subspaces of C". 

When = s[(2) and components of L are labelled by arbitrary s[(2) represen- 
tations, the invariant (L) is the colored Jones polynomial. Its categorification 
is sketched in [1]. 



When Q = s[(n) and each components of L is labelled either by the defining 
representation V or its dual, the invariant is determined by the skein relation 
in Figure ^ If we introduce a second variable p = , the skein relation gives 
rise to the HOMFLY polynomial, a 2-variable polynomial invariant of oriented 
links pi. We do not believe in a triply-graded homology theory categorifying 
the HOMFLY polynomial. Instead, for each n > there should exist a bi- 
graded theory categorifying the {q, q"") specialization of HOMFLY. For n = 
such theory was constructed by Peter Ozsvath and Zoltan Szabo and, in- 
dependently, by Jacob Rasmussen jl2j . For n = 1 the polynomial invariant as 
well as the homology theory is trivial. For n = 2 the invariant is the Jones 
polynomial and was categorified in 0. In this paper we construct link homol- 
ogy in the n = 3 case. In the sequel we will extend this invariant to tangles 
and tangle cobordisms. 

We use Greg Kuperberg's approach to the quantum s[(3) link invariant |Hj. 
He described the representation theory of Uq{Q), for each rank two simple Lie 
algebra g, via a calculus of planar trivalent graphs, called webs. Each edge 
of a web is labelled by one of the two fundamental representation of Uq{Q), 
and a trivalent vertex denotes a vector in the invariant space of a triple tensor 
product. A web with boundary gives a vector in the invariant space of a tensor 
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product of fundamental representations. A closed web evaluates to a polynomial 
in q^2 with integer coefficients if g = s[(3); to a polynomial in q^^ with integer 
coefficients, if = 50 (5); and to a rational function of g if g = G2 (it is not 
immediately clear from |H] that G2 webs always evaluate to polynomials). 

Among sl(3),so(5), and G2, the three simple Lie algebras or rank 2, only s[(3) 
is simply-laced. This property seems to relate to positivity of the Kuperberg 
calculus for s[(3). Namely, in the s[(3) case, closed webs evaluate to Laurent 
polynomials in q with non-negative coefficients, after changing Kuperberg's q2 
to —q. No such positivity is at hand for the other two calculi. 

To compute the s((3) invariant of a link L choose its plane projection D and 
flatten each crossing in two possible ways, as in Figure 1^1 This action produces 
2" closed webs, where n is the number of crossings of D. The invariant of 
L is the sum of these webs' evaluations weighted by powers of q and —1, 
as explained in Figure EH Webs are evaluated recursively, through Figure d 
reductions (where [3] = q'^ + 1 + q~^ and [2] = q + q~^)- Each transformation 
either reduces the number of vertices or removes a loop. Since the formulas have 
no minus signs in them, the evaluation (P) of any closed web F has non-negative 
integer coefficients and lies in Z,^[q, q^^]. 

Positivity of (P) is a hint that its categorification is just a graded abelian group, 
rather than a complex of graded abelian groups. Since (P) = some 
non- negative integers aj, the categorification (or homology) J-{T) of (P) should 
be a graded abelian group © Fj with rank(Fj) = aj. 

Homology J-{T) for different P must be related. Namely, we need to have maps 
between homologies of any two webs that differ as in the R.H.S. of Figure ITUl 
With these maps at hand we could set up a commutative cube of web homologies 
and maps, form the total complex of this cube and take its homology, following 
the approach of 0. How to define these maps? In the s[(2) homology theory of 
links maps come from cobordisms. We want to have maps between homology 
of webs, and expect those to come from web cobordisms, which we will call 
foams. Locally, a foam should be homeomorphic to a neighbourhood of a point 
on the web times an interval. Since webs have singular points (vertices) with 
neighbourhoods homeomorphic to letter Y, foams will have singular arcs near 
which, locally, the foam is y x [0,1]. An example of a foam is depicted in 
Figure 121 Another example is the identity cobordism P x [0, 1]. 

To each foam U with boundaries Pi and P2 we want to associate a homomor- 
phism J^{U) : J^(Pi) — > :F{T2). 
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Figure 2: Only the nontrivial portion of the cobordism is indicated 

For the moment let us put foams aside and return to webs. The unknot evaluates 
to [3] = + 1 + Therefore, to the unknot we should associate a graded 
Probenius algebra A which has Z in degrees —2,0,2. Our only choice is to take 
A to be the ring Z[X]/X^, the cohomology ring of P^. We shift the degrees of 
this cohomology ring down by 2 to balance them around degree 0. 




Figure 3: Theta web 6 




Figure 4: Web cobordism cross-sections: a circle merges into an edge of Q 

The theta web in Figure El is the simplest web with trivalent vertices. It eval- 
uates to [3] [2], and we want to assign to a graded abelian group J^{@) of 
graded rank [3] [2]. For each edge of G there is a web cobordism of merging a 
circle into the edge, depicted in Figure 0] This cobordism should induce a map 
of abelian groups 

A^j^iQ) — >j^{e) 

and make J^(6) into an ^-module. The three ^-module structures on J^{@) 
should commute and make .^(0) into an ^"^^-module. 
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Consider the cohomology ring of the full flag variety of C^, 
Fk =^{iVuV2)\Vi CV2C C3, dimV- = i}. 

Choose a hermitian inner product on C^. The flag variety is homeomorphic to 
the space of triples of pairwise orthogonal complex lines in : 

FI3 = {{Wi,W2, W3)m C C^, dimWi = 1, W^±Wj, i / j}. 

This homeomorphism defines an embedding of FI3 into x x P^. The 
induced map on cohomology makes H*(F/3,Z) into an -module. Note that 
g^[3][2] is the graded dimension of H*(F/3,Z). We define as the integral 

cohomology ring of FI3 with the grading shifted down by 3: 

J-(e) =H*(F/3,Z){-3}. 

A naive generalization of this approach to J-{T) works for digon webs, that is, 
webs which can be obtained from a circle by adding digon faces, see Section IHl 
A digon web is shown in Figure [5] left. To define J-{T) already for the "cube" 
web on Figure El requires a different method. 




Figure 5: A digon web and the cube web 

In SectionElwe define homology ^(F) for any web F. A foam U should induce 
a map between homology groups of its boundaries. The homology of the empty 
web should be Z, and if U has no boundaries (we call U a closed foam), it should 
induce an endomorphism of Z, that is, an integer. These integers (evaluations 
of closed foams) must be compatible with our assignments of A to the circle web 
and cohomology of the flag variety to the theta web. Compatibility requirements 
force us into a unique way to evaluate closed foams, explained in Section 

A foam which is a cobordism from the empty web to F should define a ho- 
momorphism from Z to .^(F), or, equivalently, an element of .^(F). We define 
homology .F(F) implicitly, as abelian group generated by foams from the empty 
web to F and relations coming from required compatibility with evaluations of 
closed foams, see Section 13.31 The price of our implicit definition is in the 
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work needed to establish skein relations for web homology. This is done in 
Section 13.41 

Given a diagram D oi a link L, we arrange the graded abelian groups J-{Df), 
for all flattenings / of D, into a complex J-{D) of graded abelian groups, see 
Sectional In Section [HI we prove 

Theorem 1 If diagrams Di and D2 are related by a Reidemeister move, the 
complexes J-{Di) and T{D2) are chain homotopic. 

Let n{D) = e W'^{D) be the cohomology groups of J^iD). 

Corollary 1 Isomorphism classes of groups 7i^'^ {D) are invariants of L . 

Proposition 1 The Euler characteristic of T~i{L) is the quantum 5I3 invariant: 

(L) = j;(-l)*g^rk(H^'^(L)). 

■hi 

Let us briefly discuss whether the invariants defined in ^6 and the present paper 
should be called homology or cohomology. We are building functors from the 
category of link cobordisms to the category of abelian groups. Homology is a 
covariant functor, cohomology a contravariant one. A link cobordism between 
two links can be viewed as a morphism in either direction. In other words, the 
category of link cobordisms has a contravariant involution, which restricts to 
the identity on objects. Composing with this involution turns any covariant 
functor into a contravariant one. This allows us to turn any homology theory 
of cobordisms into a cohomology theory and vice versa. Previously we used 
the term "cohomology," and in this paper switch to "homology," for balance. 
Differentials in our complexes increase the index by 1, but this convention can 
be easily reversed. 

A calculus of planar trivalent graphs that gives rise to quantum s[(n) link in- 
variants for any n was developed by Murakami, Ohtsuki and Yamada ^U], and 
further studied by Dongseok Kim jjj. This calculus has the same positivity fla- 
vor as Kuperberg's. We expect that to each such planar graph there is naturally 
associated a graded abelian group whose graded rank equals the polynomial in- 
variant of the graph, and these groups can be assembled into complexes to 
produce quantum s[(n) link homology. Cohomology rings of Grassmannians 
and partial flag varieties will play an essential role in this theory. 
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2 Planar trivalent graphs and the quantum sl(3) in- 
variant 

A closed web in the Kuperberg 5l(3) spider is a trivalent oriented graph in R^, 
possibly with verticeless loops, such that at each vertex the edges are either all 
oriented in or oriented out, see Figure Any such graph is bipartite. 




Figure 6: A closed web 

To a web F associate a Laurent polynomial (F) G 7j[q,q~^], the Kuperberg 
bracket of F, via the rules depicted in Figure [7| where [2] = q + and 
[3]=q^ + l + q-\ 

These rules say that 

(i) If F is a disjoint union of Fi and a loop, then 

(r) = [3](Fi) 

(ii) If Fi is obtained by deleting a digon face of F then 

(r> = [2](Fi) 

(iii) If Fi , F2 are given by deleting pairs of opposite edges from a square face 
of F then 

(F) = (Fi) + (F2). 
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positive negative 



Figure 8: Types of crossings 

Since a closed web contains either a loop, or a digon face, or a square face, 
these rules determine the invariant. For a proof that they are consistent see 
Kuperberg [Hj. 

Let D he a generic planar projection of an oriented link L and n the number 
of crossings in D. We distinguish between positive and negative crossings, see 
Figure |H1 

For each crossing of D consider two " flattenings" of this crossing as in Figure EJ 
Define {D), the bracket of D, as the linear combination of the brackets of all 
2" flattenings Df of D, via the rules in Figure ITUl 

{D)"^' ^ bf{Df). 

/6{0,1}" 

The sum runs over all flattenings / of D, and 6/ is plus or minus a power of 
q, see Figure [TUl 

Proposition 2 {D) is preserved hy the Reidemeister moves. 
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Figure 9: Flattenings 




Figure 10: Decompositions of crossings 



Thus, {D) is an invariant of an oriented link L, and will be denoted (L). This 
invariant of links is associated with the quantum group [/^(sls) and its fun- 
damental representations. Excluding rightmost terms from the equations in 
Figure yields the s[(3) specialization of the HOMFLY skein relation (Fig- 
ure ET]). 




Figure 11: Quantum s[(3) skein formula 
(L) does not depend on the framing of L. Kuperberg \^ uses a slightly different, 
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frame-dependent, normalization of this invariant. 

3 Foams 

3.1 A (l+l)-dimensional TQFT with dots 

Let A = 'L{X\/X'^ . This ring is commutative Frobenius with the trace 

e-.A^Z, e(x2) = -l, e(X)=0, e(l) = 0. 

We make A into a graded ring, by deg(l) = — 2,deg(X) = 0, deg(X^) = 2. 
Multiphcation and comultiphcation in A have degree 2, the unit and trace 
maps have degree —2. The comultiphcation is the map A ^ A(^ A dual to the 
multiplication via the trace form, 

A(l) = -l^X^-X^X-X^ol, 
A(X) = -X^X^-X^^X, 
A(X2) = -X'^^X'^. 

A is the cohomology ring of the complex projective plane with the reverse 
complex orientation, 

A = H*(P2,Z), 

the trace map being the evaluation on the fundamental 4-cycle. The grading 
of H*(p2,Z) is shifted downward by 2, to balance cohomology groups around 
degree 0. Reversing orientation of changes the trace map, not the multipli- 
cation. Note that [A, e) and {A, —e) are not isomorphic as Frobenius algebras 
(but become isomorphic after adding ^J —1 to the ground ring Z). Our choice 
of trace is essential for what follows. 

The commutative Frobenius ring A gives rise to a functor from the category 
of 2-dimensional oriented cobordisms to the category of graded abelian groups. 
We denote this functor by J-. On objects J- is given by J-{M) = A®^ where J 
is the set of components of a one-manifold M. To the "pants" cobordism from 
2 circles to 1 circle J- associates the multiplication map, etc. For more details 
see Section 4.3], [S]. 

All our tensor products are over Z unless specified otherwise. Denote by {n} 
the shift in the grading up by n. 

The homomorphism J-{S) associated with a cobordism S has degree —2x{S) 
where x is the Euler characteristic of S. Multiplication by X increases the 
degree by 2. 
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A dot on a surface will denote multiplication by X. For instance, the annulus 
X [0, 1] is the identity cobordism from a circle to itself, and induces the iden- 
tity map Id : ^ ^ The same annulus with an added dot is the multiplication 
by X endomorphism of A. Figure IT2] shows two other examples. The functor 
applied to the "cup" morphism gives the unit map Z ^ A, and applied 
to the "cup" with a dot, see Figure IT^ left, produces the map Z A which 
takes 1 to X. A twice dotted annulus is the multiplication by X^ endomor- 
phism of A. Dots can move freely along a connected component of a surface. 
In the obvious way J- extends to a functor from the category of oriented dotted 
(1 + l)-cobordisms to the category of graded abelian groups. 




multiplication by 
Figure 12: The meaning of dots 

The degree formula 

deg{T{S)) = -2x{S) 

works for dotted cobordisms as well if by xi^) we denote the Euler character- 
istic of S with dots punctured out. 

The map J^{S) is zero in each of the following cases: 

(i) a connected component of S has genus 2 or more, 

(ii) a connected component of 5 has genus 1 and at least one dot, 

(iii) a connected component of S contains at least 3 dots. 

Given any commutative Frobenius algebra R with non-degenerate trace e, 
choose a basis {xi} of R and form the dual basis {yi} determined by e^Xii/j) = 
6ij. Then we have a decomposition x = J2yie{xix) for any x G R. For A and 
the basis the dual basis is {—X'^,—X,—l). The decomposition 

-X = X^e{x) + Xe{Xx) + e{X^x) 

has a geometric interpretation via a surgery on an annulus, see Figure 

If is a closed connected oriented surface, possibly decorated by dots, then 
T{S) = unless 
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+ + 




Figure 13: The surgery formula 

(i) S is a 2-sphere decorated by 2 dots, then J^{M) = — 1, 
or 

(ii) M is a dotless torus, then T{M) = 3. 

The surgery formula implies the genus reduction formula in Figure ITU 




Figure 14: Genus reduction 



3.2 Pre-foams 

Definition Informally, a pre-foam is a 2-dimensional CW-complex with sin- 
gular circles and some additional data. A point on a singular circle has a 
neighbourhood homeomorphic to the product of the letter Y and an interval, 
see Figure El 




Figure 15: Singularities of a pre-foam 
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Precisely, a pre-foam U consists of 

(i) an orientable smooth compact surface U' with connected components U^,U'^, 
. . . ,U^. The boundary components of U' are partitioned into triples (the set 
of boundary components is decomposed into a disjoint union of three-element 
sets) . The three circles C* , , C*^ in each triple are identified via a pair of 
diffeomorphisms 

We define the two-dimensional CW-complex underlying U as the quotient of 
U' by these identifications. 

Thus, a triple (C, , C^) of boundary components becomes a circle C in the 
quotient CW-complex U' / ~, called a singular circle. A singular circle has a 
neighbourhood diffeomorphic to the direct product of a circle and the letter Y. 

We call the images of surfaces C/* in the quotient CW-complex U'/ ~ the facets 
of U. The image of the interior U^\d{U^) of [/* in U'/^ is an open connected 
orientable surface. 

(ii) A cyclic ordering at each singular circle C of the three boundary annuli of 
U' meeting at C (note that there are two possible cyclic orderings at each C). 

(iii) A number of dots (possibly none) marking each facet of U. A dot is allowed 
to move freely along the facet it belongs to, but can't cross a singular circle and 
move to another facet. 

Example If U' is closed, the pre-foam [/ = [/' is a closed surface decorated 
by dots. 

Example Let U' be the disjoint union of three discs. Then U has one singular 
circle, and is diffeomorphic to the 2-sphere with added equatorial disc. Fix 
a cyclic ordering of facets with the equatorial disc followed by the northern 
hemisphere followed by the southern hemisphere followed by the equatorial disc. 
We call this pre-foam the theta-foam. If a dots mark the equatorial disc, b dots 
mark the northern hemisphere, and c dots mark the southern hemisphere, we 
denote this pre-foam by 9{a,b,c). The pre-foams 9{a,b,c),9{b,c,a),9{c,a,b) 
are isomorphic. Isomorphism (or homeomorphism) of pre-foams is defined in 
the obvious way. 

Evaluation To each pre-foam U we assign an integer J-{U), the evaluation 
of U, via the following rules: 

(1) If [/ is a closed surface (i.e. has no singular circles), possibly with dots, 
then J-{U) is defined via the 2D TQFT constructed in section K^.ll 
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(2) T is multiplicative with respect to the disjoint union of pre-foams: 

^(c/i u U2) = HUi)HU2). 

(3) Given a circle inside a facet of U, do a surgery on this circle, as in Figure IT^ 
(on any circle wrapping once around the cylinder on the left hand side). Let 
C/i, C/2, be the resulting pre-foams (depicted on the right). Then 

The singular circles of a pre-foam are disjoint from the circles on which we can 
do surgeries. A surgery circle should lie in the interior of a facet, and surgeries 
happen away from singular circles. 

(4) The theta-foam evaluates as follows: 

0ifa-|-6-|-C7^3ora 



b = c=l, 

1 if (a, b, c) = (0, 1, 2), up to cyclic permutation, 
— 1 if (a, b, c) = (0, 2, 1), up to cyclic permutation, 



e (0,1,2) 




= 1 



e (2,1,0) 




Figure 16: Theta-foam evaluations. The cyclic order of facets near the singular circle 
is 1 ^ 2 ^ 3 ^ 1. 



Proposition 3 Rules (l)-(4) are consistent and uniquely determine J'{U) for 
any pre-foam U. 



Proof To show that the rules determine the evaluation, deform each singular 
circle (7 of [/ to three circles Ci , C2 , C3 inside the three annuli of U near C. 
Do a surgery on each of Ci , C2 , C3 . We get 

J^{U)=Y,a,T{U^) 

i 

where ai £ 7^, and each foam Ui is a disjoint union of closed orientable surfaces 
and theta-foams, possibly dotted. Rules (1),(2),(4) determine !F{Ui). 
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To prove consistency, we note that any evaluation via (l)-(4) requires separating 
each singular circle from the rest of U and creating a theta-foam just for this 
circle. Functoriality of the functor T on dotted surfaces (non-singular pre- 
foams) implies consistency of J-'{U) when U has no singular circles. Therefore, 
it suffices to check consistency when [/ is a theta-foam 9 {a, b, c). We could either 
evaluate 9{a, b, c) following (4), or do a surgery on a circle of 0{a, b, c) that lies 
in the interior of one of the three discs, and then evaluate using (1),(2), and 
(4). Direct computations show that these two ways to evaluate a theta-foam 
give the same answer. □ 

Rule (4) is related to the cohomology ring of the full flag variety Fl^ of C^. 
The latter has degree 2 generators Xi , X2 , X3 and defining relations 

X1+X2 + X3 = 0, (1) 
X1X2 + X1X3 + X2X3 = 0, (2) 
X1X2X3 = 0. (3) 

The trace form 

Tr : B.^{Fh,Z) — > Z 

defined by Tr(XiX|) = 1 has the property 

Tr{X^XlXl) =J^{e{a,b,c)). 

The dots on the discs of the theta foam correspond to generators Xi,X2, X^ of 
the flag variety cohomology ring. 

Proposition 4 If a pre-foam U\ is obtained from a pre- foam U by reversing 
the cyclic order of the three annuli at a singular circle of U, then 

HUi) = -F{U) 

Define the Euler characteristic x{U) of a pre-foam U as the Euler characteristic 
of the two-dimensional CW-complex underlying U with all dots punctured out. 

Proposition 5 J^{U) = if x{U) ^ 0. 

Proposition 6 J-'{U) = in each of the following cases: 

• a facet of U has genus 2 or higher, 

• a facet of U has genus 1 and at least one dot, 

• a facet of U has at least 3 dots. 
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two facets of U that share a singular circle have at least 4 dots, 
two annuli near a singular circle belong to the same facet of U. 



Pre-foam identities 

Rules (l)-(4) lead to several handy formulas for pre-foam evaluation, depicted 
in figures 113 HHHH 
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Figure 17: Relations involving dots and singular circles, compare with formulas Q-® 



3.3 Foams and web homology 



Closed foams A closed foam is a pre-foam U embedded in with all facets 
oriented in such a way that the three annuli near each singular circle are com- 
patibly oriented. Orientations of annuli induce orientations on singular circles. 
The orientation of a singular circle together with the standard orientation of 
induces a cyclic ordering of the three annuli at this circle. We require this 
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Figure 18: Bursting bubbles. Labels 1,2,3 indicate the cyclic order of facets near a 
singular circle, 1 ^ 2 — > 3 — > 1 

ordering to be the same as the ordering specified by the pre- foam U. Figure [201 
explains our cychc ordering convention. 

There is an obvious forgetful map from closed foams to pre- foams. Define the 
evaluation J-{U) G Z of a closed foam U as the evaluation of the corresponding 
pre-foam. 

Foams with boundary Let T = be an oriented plane in M^. We say that 
T intersects a closed foam U generically if T CiU is a web in T. Note that the 
orientations of facets of U induce orientations on edges of T nU. 

Define a foam with boundary as the intersection of a closed foam U and T x 
[0, 1] C such that T x {0} and T x {1} intersect U generically. We think 
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Figure 19: Removing discs 




Figure 20: Cyclic ordering of annuli determined by singular circle orientation 

of a foam V with boundary as a cobordism between webs diV '= V H T{x{i}) 
for i = 0, 1. We will always consider the standard embedding of T x [0, 1] = 
X [0, 1] into By a foam we will mean a foam with boundary. We say that 
two foams are isomorphic if they are isotopic in x [0, 1] through an isotopy 
during which the boundary is fixed. 

Example A closed foam is a foam with the empty boundary, and a cobordism 
between the empty webs. 

If U, V are foams and webs doU, diV are identical as oriented graphs in (not 
just isotopic, but isomorphic), we define the composition UV in the obvious 
way. It is straightforward to check that any new singular circle that appears 
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in the composition has a neighbourhood homeomorphic to y x S , and not 
to a nontrivial y -bundle over S^. Otherwise, the intersection of UV with the 
boundary of a sohd torus neighbourhood of that singular circle is a simple closed 
curve t on the 2-torus T'^ wrapping three times around the longitude and once 
or twice along the meridian. Thus, the curve represents a nontrivial element in 
H^{T'^,'L^). On the other hand, the intersection of UV with the complement 
of the same neighbourhood of the singular circle gives us a Z3 two-chain in 
the complement with t as its boundary (to produce the two-chain, contract 
boundary graphs of UV into points). Contradiction. Therefore, UV is a foam. 

Let Foams be the category with webs as objects and isomorphism classes of 
foams (rel boundary) as morphisms. A foam [/ is a morphism from d^U to 
diU. Define the degree of U as 

deg{U)''^'x{dU)-2x{U), 

where x is the Euler characteristic. degiUV) = deg(C/) + deg(y) for any 
composable foams C/, V. 

We now define homology TiV) of a web T. 

Definition ^(T) is an abelian group generated by symbols J'{U) for all foams 
U from the empty web to T. A relation Yli'^i-^i^i) — ^ ^ <^^d 

Ui G HomFoams(0) r) holds in J^{T) if and only if 

i 

for any foam V from T to the empty web, where J-iVUi) G Z is the evaluation 
of the closed foam VUi. 

Example The homology of the empty web is Z. 

Since degiVUi) = deg(y)+deg(C/,) and J'iVUi) = if deg(y;7i) = -2x{VUi) ^ 
0, the group J^iT) is naturally graded by deg([/). 

To a foam U there is associated a homomorphism of abelian groups 

T{U) : T{doU) — > T{diU) 

that takes J^iV), for any foam V G HomFoams(0i ^of/), to !F{UV). This homo- 
morphism has degree deg(C/). 

We will often depict a dotless foam [/ by a sequence of its cross-sections U n 
{B? X {t}) for several t G [0, 1], starting with t = and ending with t = 1. 
Such presentations for foams with only one non-generic cross-section C/n {B? x 
{s}), s G [0, 1] are given in Figure !^ with t = 0, 1 for each foam. We call these 
foams basic foams. 
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Figure 21: Basic foams 



3.4 Web homology skein relations 



Our goal in this section is to show that J^(T) is a free graded abehan group 
of graded rank (F) that satisfies skein relations categorifying those of (F), the 
latter depicted in Figure [Tj 



Compatibility A web F without trivalent vertices is a closed oriented 1- 
manifold embedded in E?. Let us show that the two definitions of J-{T) for such 
F, one in Section [3. II and the other in Section [3.31 give canonically isomorphic 
abelian groups. To temporarily distinguish them, we call the first J j^^ F) and 
the second J^ j^^ F). 

Define the following maps: 

.T j^^ F) = A^^, where n is the number of connected components of F. This 
abelian group has a basis of elements X"-^ (g, . . . (g, for Oj G {0, 1, 2}. 
We let a take this element to the foam from the empty web to F which is a 
union of cups, one for each component of F, decorated by dots, see example 
in Figure E21 

To define /?, start with a foam U from the empty web to F, and do a surgery 
near each boundary circle of U. Each term in the resulting sum is a disjoint 
union of a dotted cup foam and a closed foam. Evaluate closed foams using 
and convert dotted cup foams to basis elements of .T j^^ F) by inverting the 
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X^® X ® 1 h 





Figure 22: Map a 

procedure in Figure !^ The sum becomes an element of .T j^^r^ r), and we define 
/3{U) as this sum. It is easy to see that /3 is well-defined, and is a two-sided 
inverse of a. 

Adding a circle 

Proposition 7 IfT is obtained from Ti hy adding an innermost circle P then 

Remark For an example of such F see Figure IHl Note that J'iP) — A. 

Proof We leave the proof to the reader. It is similar to the above proof that 
the two definitions of J- are compatible on verticeless F. □ 

Removing a digon face Suppose that Fi is given by removing a digon face 
from F, see Figure 1221 



Figure 23: Digon removal 



Proposition 8 There is a natural isomorphism of graded abelian groups 

^(F) ^.F(Fi){l}e.F(Fi){-l}. (4) 
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Figure 24: Web cobordisms Ti,T2, pi, P2 

Proof Consider the cobordisms pi, P2iTi,T2 between T and Fi depicted in 
Figure [211 

These cobordisms induce grading-preserving maps 

^(ri){i} ^(r), ^(r) ^(ri){i}, 
^(ri){-i} ^(r), ^(r) ^(ri){-i}. 

We claim that 

^{pm) = Idri 
-J^{P2T2) = Idri 
r{piT2) = 
^(P2n) = 
•^(npi) - J^{t2P2) = Idr- 

Indeed, the first four equalities follow from identities for pre-foams, see fig- 
ures El El The last identity is depicted in Figure |2S1 

To prove it we show that for any foams U E HomFoams(0i T) and V G HomFoams(r, 
there is an equality of closed foam evaluations 

T{VU) = T{VnpiU) - T{Vt2P2U). (5) 

There are two cases to consider: 

(1) the two singular intervals of Idr shown in Figure ESI belong to the same 
singular circle of VU = VldrU. 

(2) these intervals belong to different singular circles of VU. 
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Figure 25: Identity of J-{T) decomposed 



In each case we do surgeries on VU near all of its singular circles that do not 
intersect the piece of VU shown in Figure left, and separate these circles 
from that piece. Identical surgeries are done on the other two closed foams in 
((SJ. After this operation we are reduced to checking the validity of (jSJ in the 
following cases: 

(1) VU is a theta foam. Foams VripiU and VT2P2U then each have two 
singular circles. 

(2) VU has two singular circles and is a "connected sum" of two theta foams. 
VtiPiU and VT2P2U are theta foams. 

These cases are verified by hand, using relations in figures [T71 1181 IT^ 

The five equalities above imply that maps {J^{pi),J^{p2)) and (.F(ri), —J^{t2)) 
between the left and right hand sides of are mutually inverse isomorphisms. 

□ 

Square face 

Proposition 9 IfTi,T2 are two reductions of a web T with a square face, see 
Figure\2^ there is a canonical isomorphism 

j^{r)^r{ri)(BT{r2). (6) 

Let 1^1, 2^2, V'l) "02 be the cobordisms between F, Fi, and F2 depicted in FigureOTI 
and denoted by arrows in Figure EHl 
We claim that 

T{ipiui) = 
^(■02 1^2) = 

T{^iU2) = 
J^{i^iTpi) + J^{i^2ip2) = -Idr- 



-Idr, 
-Mr, 



(7) 
(8) 
(9) 
(10) 
(11) 
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Figure 26: Scheme of cobordisms between F and its reductions 



o 



O 




Figure 27: Cobordisms i^i , 1^2 , V'l 7 "02 



Indeed, ((T)) and ((SJ are equivalent to the equality in Figure El right, and © 
and (fTU)) are equivalent to the top left equality in Figure [THl 

To prove the last equality, rewrite it as 

^(i/iV'i)+^(j^2V'2)+Idr = 0. 

We need to show that, for any Y G HomFoams(0; T) and V G HomFoams(r; 0), 
the following relation between three integers holds: 

Non-trivial parts of web cobordisms vitpi and i^2V'2 he in x [0, 1], the direct 
product of a 2-disc and the interval [0, 1]. Smooth out the sharp edges of x 
[0, 1] slightly so that its boundary is a 2-sphere in M^. Denote this sphere by S 
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and the 3-disc that it bounds by D^. Each of the cobordisms i^iipi,i^2'^2^ and 
Idr intersect S along the same web S, isomorphic to the cube web, Figure E51 




Figure 28: Cube web S 

Each of the three cobordisms UuiijjiV, Ui'2'^2V and UV = UldrV has identical 
intersection, denoted E, with the complement of D"^ in M^. This intersection 
can be viewed as a foam whose boundary is S. Apply a diffeomorphism of 
§3 = ]g3 J ^Yiat takes 5 to U {oo}. This diffeomorphism takes S to a 
planar web, also denoted S, and E' to a foam in with boundary S. The 
images /ii,/U2,/i3 of intersections of Ui'iil)iV,Uv2'ip2V and UV with are 
foams with boundary S, depicted in Figure QUI 




Figure 29: Cobordisms /ii,/i2,/i3 from S to the empty web. Orientations of edges are 
omitted to avoid clutter. 
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This transformation preserves the values of ah closed foams. Therefore, it 
suffices to show that 



for any foam E £ HomFoams(0) 5]). The foam E contains four singular arcs that 
pair up the eight vertices of S, each arc connecting an "in" vertex with an 
"out" vertex. 

Suppose that one of these arcs connects two neighbouring vertices vi,V2 of S. 
One of the three foams //i,/i2;/U3 contains a singular arc connecting the same 
pair of vertices. Since S has automorphisms that extend to cyclic permuta- 
tions of /^i,/U2,/U3, we can assume that this foam is /^i. Simplify closed foams 
IJ^iE, IJL2E, (i^E by cutting off singular circles that are disjoint from S. The foam 
HiE has a facet containing the edge of S that joins vertices vi and V2- Using 
relations in figures ITU and [T71 reduce the genus of this facet to and move all 
dots away from it to other parts of E. Now apply the relation in Figure nUl left 
to the resulting foam, and the Figure equality at certain digon sections of 
IJL2E and fji^E. Everything in the left hand side of (|12|) cancels and identity (|12|) 
follows in this case. 

The only other case to consider is when each of the four arcs of E connect a 
vertex of S with the opposite vertex (the one that is three edges away). To treat 
this case, do surgery on E to remove singular circles that do not intersect S and 
reduce the genus of all facets of E to 0. The Euler characteristic of ^liE is then 
—4 + 2m where m is the number of dots on (modified) E. Unless E has exactly 
two dots, pre-foams HiE, H2E, H3E have non-zero Euler characteristic and their 
evaluations equal 0. Furthermore, ignoring the dots, pre-foams fJ-iE, H2E, n^E 
are isomorphic (these isomorphisms come from automorphisms of S that extend 
to modified E, the latter viewed as a pre-foam with boundary). Move the two 
dots close to each other and to a vertex of S. Relation (|12j> now follows from 
the top two relations in Figure [T7I 

We have shown that 



Equations through (dU) imply that (J^(V'i), J^(V'2)) and {-J^{ui),-J^{u2)) 
are mutually inverse isomorphisms between the L.H.S. and the R.H.S. of 



TifiiE) + T(ji2E) + T{^i3E) = 



(12) 



which is equivalent to (jllj) . 



Proposition ^ follows. 



□ 



Corollary 2 is a free abelian group of graded rank (F). 
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Corollary 3 There is a natural isomorphism 

^(riUTa) ^^(ri)0^(r2), 

where Ti U r2 is the disjoint union of webs ri,r2. 

4 Chain complex of a link diagram 

Given a plane diagram D of a link L, let / be the set of crossings of D, and 
respectively p_, be the number of positive, respectively negative, crossings; 

P+ +P- = 

To D we associate an |I| -dimensional cube of graded abelian groups. Vertices 
of the cube are in a bijection with subsets of /. To J C / we associate a web 
Dj, which is the J-flattening of D. If a € J, the crossing a gets 1-flattening, 
otherwise it gets 0-flattening, see FigurelHl In the vertex J of the cube we place 
the graded abelian group J^{Dj){3p- — 2p+ — |^|}, and to an inclusion J C Jb, 
where b £ I \J, and Jb denotes the set J U {6}, we assign the homomorphism 

HDj){3p- -2p+-\J\}^ J^iDjb){3p- -2p+-\J\- 1} 

induced by the basic cobordism between webs Dj and Djb, which looks like the 
cobordism in Figure El (if crossing b is negative) or its reflection in a horizontal 
plane (if crossing b is positive). Each of these homomorphisms is grading- 
preserving. Functoriality of J- implies that the cube is commutative. 

We add minus signs to some maps to make each square in the cube anticommute. 
An intrinsic way to assign minus signs can be found, for example, in [HI Section 
3.3]. Next form the total complex of this anticommutative cube, placing the 
first non-zero term, J^{D(i,){3p- — 2p+}, in cohomological degree —p-. Denote 
the total complex by J-{D). It is non-zero in cohomological degrees between 
—p- and The term of degree —p- + i is the following direct sum: 

^(D)-P-+i = © T{Dj){ip^ - 2p+ - i}. 

J(lI,\J\=i 

The differential in the complex preserves the grading. 

Figure IHOl explains our construction of T{D). Corollary |21 implies that the Euler 
characteristic of J-{D) is the Kuperberg bracket (L). In the next section we 
show that J^{D), up to chain homotopy equivalence, is a link invariant. 
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1 



Figure 30: —1,0, 1 underlining the flattenings indicate cohomological degree 



5 Invariance under Reidemeister moves 



Proofs of all propositions stated in this section are straightforward and left to 
the reader. 



5.1 Type I moves 



We kick-off by showing that complexes J'{D) and J-{D') are homotopy equiv- 
alent, for diagrams D and D' depicted in Figure IMl 



D 



D' 



Figure 31: A type I move 

Denote the flattenings of D by Dq and Di . The complex J-{D) is the total 
complex of the bicomplex 

HDo){-'^} ^ HDi){-^] 0, 

see the top of Figure 1321 The map h is induced by the basic cobordism from 
Dq to Di. 

Define / : T{D') — > T{D') ^ T{Dq) by 

/(a) = X'^®a + X®Xa + l® X'^a. 
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Complex F(D) 



D' 



Complex F (D ) 



Figure 32: Realization of J-(D') as a direct summand of J-{D) 



Let £ : T{Dq) — > !F{D') be the trace map, 

£{x ® a) = £{x)a, for x a e A® T{D') ^ T{Dq). 

Prom the formulas — e/ = Id and im(/) = ker(/i) we get a direct sum decom- 
position 

F{D) ^ f{:F{D')) © {0 ^ ker(e) ^ :F{Di) 0}. 

The complex f{T{D')) is isomorphic to J-{D'), the second direct summand 
is contractible, since h, restricted to the kernel of £, is an isomorphism of 
complexes. Therefore, J~{D) and J~{D') are homotopy equivalent. 

We next take care of the other Reidemeister type I move, see Figure 1551 




Figure 33: The other type I move 
The complex J-{D) is the total complex of the bicomplex 

.F(Z)o){3} ^ HDi){2} 0, 
see the top of Figure 15^ 

Define g : J^{Di) ^ F{D') — > F{D') by 

g{x (g) a) = £{x)X'^a + £{Xx)Xa + e(X^x)a, x®a^A<?) T{D'), 
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D 







h 








Complex F(D) 



-I 



g 



D 











Complex F(d') 



Figure 34: T{D') as a direct summand of T{D) 



and i : J^{D') — > A® ^{D') ^ J^{Di) is the unit map, i(a) = 1 ® a. 

Since -gi = ld,gh = and J^{Di) ^ h{J^{Do)) © i{J^{D')), there is a direct 
sum decomposition 



Complex i[T{D')) is isomorphic to T{D'), while the second direct summand 
is contractible, since h is an isomorphism onto ker(5(). This establishes a ho- 
motopy equivalence between J-{D) and T{D'). 

5.2 Type II moves 



Consider diagrams D and D' in Figure lHSl Figure lHSl depicts the four flattenings 
of D. Arrows correspond to basic cobordisms, and a bar over the bottom arrow 
indicates that the map induced by this cobordism will be taken with the minus 
sign when the total complex of the commutative square in Figure l36l is formed. 

Let a be the cobordism depicted in Figure lHTI and [3 the cobordism in Figure 



HD) = i{HD')) © {0 ^ HDo) A ker((7) ^ 0}. 




D 



Figure 35: A type II move 



Let 
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Figure 37: Cobordism a 



D 



11 







D 



01 



Figure 38: Cobordism (3 



Let I2 be the subcomplex of ^{0) generated by J^{Doo). Let 

F3 = {{HP)x,y) C J^{Doi)(BJ^{Dn), x,y G ^pn)}. 
13 is the subcomplex of J^{D) generated by J^{P)x, over ah x G J^{Dii] 
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Proposition 10 (1) The complexes Y2 and are contractible. 

(2) Yi is a suhcomplex of J^{D) isomorphic to !F{D'). 

(3) ^(D) ^ e I2 e I3. 

Therefore, J'{D) and J'{D') are homotopy equivalent. 

We next consider a type II move with a different orientation, see Figure 15^ 

D {) W 



Figure 39: Another type II move 
The four flattenings of D are depicted in Figure HOI 



D 



00 




D 



01 



D, 



D, 



Figure 40: Flattenings of D 

Let 

Yi = {T{ai)x,T{a2)x) C J'iDio) (B HDoi), 

where x £ J'{D') and ai,a2 are Figure 1^ cobordisms. 

Let I2 be the subcomplex of J^{D) generated by J^{Dqq). 

The diagram Dqi contains a circle, see Figure EU] top right. Let D" be the 
diagram given by removing this circle from Dqi. Then T{Dqi) = A® J-{D"). 
Let ^3 be the subcomplex of F{D) generated by l(^F[D") C J^(Z)oi) C J^(L') 
and X ® J'iD") C .F(Z)oi) C ^D). 
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L 











Figure 41: Cobordisms cti and a2 

Proposition 11 (1) Complexes Y2 and are contractible. 

(2) Yi is a suhcomplex of J^{D) isomorphic to J^{D'). 

(3) ^(D) ^ e 1^2 © 1^3- 

The proposition implies that J-{D) and ^{D') are homotopy equivalent. 



5.3 Type III move 



Any two moves of type III are equivalent modulo type I and II moves. Therefore, 
it suffices to treat only one case of the type III moves. We choose the one in 
Figure US 




Figure 42: Reidemeister III move 

J~{D) is the total complex of the cube of 8 complexes shown in Figure 1431 

Let Q be the complex associated to Figure [l^ It is the total complex of the 
bicomplex built out of complexes assigned to the six diagrams in Figure Ell Five 
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Figure 44: Complex Q 

of these diagrams are -Dooi, -Cioo, -Dioi, -Duo, -Dm. The maps are induced by 
basic cobordisms between the diagrams. 

Let Yi be the subcomplex of J^{D) which, as an abeUan group, is the direct 
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sum of 

• ^{Diij), over i,j G {0, 1}, 

• J^iW) C T{Dqqq) where W is the leftmost diagram in Figure El and 
the inclusion is induced by cobordism a in Figure 021 

• {x^!F[j3)x), for x G ^(Dooi) and cobordism /3 depicted in Figure 

a 



W 



o [J 



D„ 



D, 



001 




V 



A 



T 

A 



D 



Figure 45: Cobordisms a and (3 

Let Y2 be the subcomplex of J^{D) generated by the subcomplex of ^(L>ooo) 
isomorphic to ^(Dqii) via the inclusion induced by cobordism 7 in Figure EUl 

Let Is be the subcomplex of J^{D) generated by the subcomplex of ^(-Dqio) 
isomorphic to T^Dqu) via the inclusion induced by cobordism 6 in Figure EHl 

Proposition 12 J^{D) = Yi © ^2 © ^3- The complexes Y2 and Y3 are con- 
tractible. The complexes Yi and Q are isomorphic. 

A similar decomposition establishes homotopy equivalence of J^{D') and Q, 
and implies that J-{D) and J'{D') are homotopy equivalent complexes. 



6 Flag varieties 

To a closed web P associate a commutative graded ring R{T) with generators 
Xj, over all edges i of F, and relations 

Xi + Xj + Xfc = 0, XiXj + XiXk + XjXk = 0, XiXjXk = 0. (13) 
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Figure 46: Cobordisms 7 and S 



whenever edges i,j,k meet at a vertex, and Xf = if i is a closed loop. We 
set the degree of each Xi to 2. Relations are equivalent to the condition 
that every symmetric polynomial in Xi, Xj, X^ vanishes. Relation Xf = for 
any non-closed edge i follows from 

J-(T) is a module over R{T). The cobordism of merging a circle near edge i 
with this edge induces a map A(d)z^{^) — > ^(^)- Multiplication by X G ^ is 
then an endomorphism Xi of J-^{T) of degree 2. These endomorphisms satisfy 
relations (|13|) and make .F(r) a module over i?(r). 

If r can be reduced to a circle by removing digon faces, see example in FigurelS] 
left (we call such T a digon web), then J-{T) is a free module over R{T) of rank 
one. If r is the cube web, see Figure right, then J^{T) is not free over R{T). 

Let y be a three-dimensional complex vector space equipped with a hermitian 
form. Let P{V) be the projective space of complex lines in V. To V and T we 
associate a topological space V(r), a subspace of P{V)^^, where E is the set 
of edges of F. A set of lines {LajaS-Ei La C V, is in ^(F) iff La and are 
orthogonal whenever a and b share a common vertex. 

The inclusion ViT) C P{V)^^ induces a homomorphism of cohomology rings 
H{P{V)^^ ,Z,) H(y{T),7j) which factors through to a homomorphism u : 
R{T) H{V{T),7j). If F is a digon web, n is a ring isomorphism. We don't 
know if u is an isomorphism for any F. 
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If r is a digon web, 

^(r)-H*(y(r),z){---2}. 
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